Single Array and Bound Method (RESEARCH NOTE).

نویسنده

چکیده مقاله:

One of the major disadvantages of using Branch and Bound algorithm to solve permutation bases problems by computer is the size of main memory required. The single Array Branch and Bound (SABB) method introduction here aims to overcome this deficiency, using only N memory locations as a vector of size N, and a single cell C with N bits.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Branch and Bound Method for Finding Flow Path Designing of Agv Systems (RESEARCH NOTE)

One of the important factor in the design of automated guided vehicle systems (AGVS) is the flow path design. This paper presents a branch-and-bound algorithm to determining the flow path by considering not only loaded-vehicles, but also empty-vehicles. The objective is to find the flow path, which will minimize total travel of loaded vehicles. We know that in branch-and-bound method a branch c...

متن کامل

Hopping Conductivity in Single Crystals (Cd0.6Zn0.32Mn0.08)3As2 (RESEARCH NOTE)

The growth processes of Tetragonal single crystals of solid solution (Cd0.6Zn0.32Mn0.08)3As2, space group P42/nmc, has been synthesized by Bridgman method. Conductivity and magnetoresistance of (Cd0.6Zn0.32Mn0.08)3As2 were measured in the range 1.6K to 300K and in magnetic field up to 25 T. Crossover from Mott variable-range-hopping conductivity mechanism close to helium temperatures. In this w...

متن کامل

Moditication Factor for Sizing Equation of Electrical Machines-Single and Three Phase Induction Motors(RESEARCH NOTE)

Comparison between the results from the design procedure based upon the value of D2L (volume of iron) and IEC standard used by manufacturers indicates that the basic design equation of electrical machines must be modified by a proper modification factor. This modification factor is evaluated for single- and three-phase induction motors and its variation with motor rating and poles number is obt...

متن کامل

A single-array preprocessing method for estimating

Motivation: High-resolution copy-number (CN) analysis has in recent years gained much attention, not only for the purpose of identifying CN aberrations associated with a certain phenotype but also for identifying CN polymorphisms. In order for such studies to be successful and cost effective, the statistical methods have to be optimized. We propose a single-array preprocessing method for estima...

متن کامل

Semiconductor Device Simulation by a New Method of Solving Poisson, Laplace and Schrodinger Equations (RESEARCH NOTE)

In this paper, we have extended and completed our previous work, that was introducing a new method for finite differentiation. We show the applicability of the method for solving a wide variety of equations such as Poisson, Lap lace and Schrodinger. These equations are fundamental to the most semiconductor device simulators. In a section, we solve the Shordinger equation by this method in sever...

متن کامل

Young s Modulus of Single and Double Walled Carbon Nanocones Using Finite Element Method(TECHNICAL NOTE)

In this paper a three-dimensional finite element (FE) model of carbon nanocones (CNCs) is proposed and used for obtaining Young\'s modulus of CNCs. In this model, stretching and bending forces between carbon atoms are simulated using truss elements in ANSYS software. Then the model is subjected to the tension and by obtaining the stiffness of the CNC and using elasticity theory, Young’s modulus...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 3  شماره 1

صفحات  71- 72

تاریخ انتشار 1990-05-01

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023